package com.solming.leetcode.question;

import java.util.Stack;

//给你两个 没有重复元素 的数组nums1 和nums2，其中nums1是nums2的子集。
//
//请你找出 nums1中每个元素在nums2中的下一个比其大的值。
//
//nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出 -1 。
//
//来源：力扣（LeetCode）
//链接：https://leetcode-cn.com/problems/next-greater-element-i
//著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
public class NextGreaterElement496 {
    /**
     * 暴利破解方式，它不香吗？
     * @param nums1
     * @param nums2
     * @return
     */
    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
        int[] result = new int[nums1.length];
        for (int i = 0; i < nums1.length; i++) {

            int num = nums1[i];
            boolean flag = false;
            result[i] = -1;
            for (int j = 0; j < nums2.length; j++) {
                if (num == nums2[j]) {
                    flag = true;
                }
                if (flag && nums2[j] > num) {
                    result[i] = nums2[j];
                    break;
                }
            }
        }
        return result;

    }
}
